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B e s chr e ibung 

Einrichtung der programmierbaren Logik 

5 Die Erfindung bezieht sich auf eine Einrichtung der program- 
mierbaren Logik mit mehreren Logikblocken mit konf igurierba- 
ren Eigenschaf ten, die jeweils mindestens eine logische Ver- 
arbeitungseinheit mit Funktionsprogrammen und Schnittstellen 
zu den jeweils anderen Logikblocken umfassen, mit mindestens 
10 einer den Logikblocken zugeordneten Eingabe- und Ausgabeein- 
heit sowie mit Mitteln zum Verkniipfen der Logikblocke unter- 

•einander und mit der Verarbeitungseinheit und der Ein-/Aus- 
gabeeinheit. Eine derartige Logikeinrichtung ist der 
US 4,870,302 A zu entnehmen. 

15 

Programmierbare logische Bausteine von herkommlichen Logik- 
einrichtungen wie insbesondere Prozessoren ftihren Programme 
aus, die aus einem Speicher geladen werden. Die auszufuhrende 
Software in Form von Bef ehlswortern ist dort als Maschinenbe- 
20 fehl abgelegt. Diese Bef ehlsworter werden geladen, analy- 

siert, interpretiert und in einer Verarbeitungseinheit ausge- 
fiihrt. Dabei lost die Verarbeitung eines einzigen Befehlswor- 
tes eine Vielzahl von Einzelaktionen in der Logikeinrichtung 
aus 

Die Basisstruktur und -organisation bekannter digitaler Lo- 
gikeinrichtungen, insbesondere von Computern mit Mikroprozes- 
soren, beruht auf der Konzeption des sogenannten „Von- 
Neumann-Rechners^ • Dessen Zentraleinheit CPU (^Central Pro- 
30 cessing Unit"), d.h. dessen Computerkern, umfasst in ihrer 
Minimalkonf iguration als Hauptbestandteile einen Hauptspei- 
cher, eine Steuereinheit und eine Verarbeitungseinheit (bzw. 
Rechenwerk) : 

- Der Haupt speicher speichert Bef ehlsworter (Programmdaten) 
35 und Verarbeitungsdaten (Operantenworter) und stellt diese 

auf Aufforderung zur VerfUgung. Ferner nimmt der Haupt- 
speicher Zwischen- und Endresultate der Verarbeitung auf- 
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Hauptspeicher konnen durch fltichtige oder nicht-f ltichtige 
Speicher realisiert werden. 

- Die Steuereinheit organisiert die Reihenfolge, in der Be- 
f ehlsworter abgearbeitet werden. Sie fordert Bef ehlsworter 
aus dem Hauptspeicher an und veranlasst deren Ausftihrung 
in der Verarbeitungseinheit . Auiierdem analysiert sie die 
Bef ehlsworter und veranlasst die Lieferung von Verarbei- 
tungsdaten an die Verarbeitungseinheit. 

- Die Verarbeitungseinheit fuhrt die Operation an den Verar- 
beitungsdaten aus und liefert entsprechende Resultatworter 
an den Hauptspeicher. Fur jede Operation enthalt die Ver- 
arbeitungseinheit ein Mikroprogramm, das die benotigten 
Ubertragungswege f reischaltet . Die Verarbeitungseinheit 
wird durch die Steuereinheit auf die jeweilige Operations- 
art, d.h. auf den abzuarbeitenden Befehl, eingestellt. 
Der Zentraleinheit sind Peripheriegerate zugeordnet, bei 
denen es sich urn externe Speicher sowie urn Ein- und Ausga- 
beger&te handeln kann. Die angegebenen Hauptkomponenten 
der Zentraleinheit konnen physikalisch getrennt sein; zu- 
meist sind sie jedoch auf einem gemeinsamen Prozessorchip 
mit einem Cache oder beispielsweise einem embedded ROM re- 
alisiert . 

Eine genauere Betrachtung der Programmierung einer solchen 
prograramierbaren Logikeinrichtung PLD (^Programmable Logic 
Device* ) mit den erw&hnten Grundkomponenten des Von-Neumann 
Recimers zeigt, dass das Programm sowie die Initialisierungs- 
daten im preiswerten Speicher (mit minimal 1 Transistor pro 
Speicherzelle) untergebracht sind und erst dann in die CPU 
zur Ausftihrung gelangen, wenn sie an der Reihe sind. Die 
preiswerte Speicherung einerseits und die „Wiederverwendung* 
der aufwendigeren CPU-Schaltkreise wie ALU (^Arithmetic Logic 
Unit* ) fur alle moglichen Instruktionen andererseits sind die 
positiven Beitrage zu einer sogenannten „funktionalen Dichte* 
der Prozessor-basierten Rechner. Hierbei ergibt die zeitliche 
Sequenz der Bearbeitung nattirlich einen negativen Beitrag. 
Die funktionale Dichte kann dabei als mittlere Anzahl von ak- 
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tiven Gatteraquivalenten pro Siliziumf lache und Zeit defi- 
niert werden. 

Bei bekannten programmierbaren Logikeinrichtungen (PLDs) mit 
5 Rechenkapazitat, Speicher und Ein- und Ausgabeeinheit I/O 

(„ Input /Output* ) , wie sie z.B. aus der eingangs genannten US- 
A-Schrift zu entnehmen ist, wird deren Struktur einmal pro- 
grammiert, und der Programm- (wie Daten-) Inhalt wird an der 
Struktur selbst gespeichert. Diese Form der Speicherung ist 
10 aufwendig, denn um den Speicher selbst miissen zwecks schnel- 
ler Umsetzung in geschaltete Datenpfade eine Menge von zu- 

•satzlichen Transistoren hinzukommen. Es existieren zwar nur 
wenige Angaben tiber die Ausnutzung des Siliziums; man sollte 
von Faktoren 20 bis 40 im Verhaltnis Gesamtzahl/sichtbarer 
15 Transistorkapazitat (im Sinne der Schaltf unktion) ausgehen. 

Da die Programmierbarkeit in Form eines Speichers mit Umset- 
zung in geschaltete Datenpfade recht teuer ist, wie im Fall 
des Rechners aber bislang das komplette Programm im Baustein 
20 lagert, erreichen die PLDs trotz Potenzials ftlr hohe funktio 
nale Dichte „nur* den Faktor 10 mehr als Prozessoren. Das be 
deutet, dass der Geschwindigkeitsgewinn in PLDs gegentiber 
Prozessorlosungen teuer erkauft ist. 

Aufgabe der vorliegenden Erfindung ist es deshalb, die pro- 
grammierbare Logikeinrichtung mit den eingangs genannten 
Merkmalen dahingehend auszugestalten, dass bei hoher funktio 
neller Dichte eine hohe Geschwindigkeit des PLDs mit einfa- 
chen Mitteln zu erreichen ist. 

30 

Diese Aufgabe wird erf indungsgemafi mit den in Anspruch 1 an- 
gegebenen MaBnahmen gelost. Diese Maiinahmen umfassen eine Re 
konfigurierbarkeit der Logikblocke wahrend des Betriebs der 
Logikeinrichtung dadurch, dass die Verkntipfungsmittel zusatz 
35 lich wenigstens einen konf igurierbaren Umschalt-Logikblock 

aufweisen, mit dem die Verkntlpfung wenigstens einiger der re 
konfigurierbaren LogikblScke untereinander und/oder mit der 
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Verarbeitungseinheit und/oder der Ein-/Ausgabeeinheit er- 
folgt . 

Die mit einer solchen Architektur verbundenen Vorteile sind 
insbesondere darin zu sehen, dass bei begrenzter Anzahl von 
nunmehr rekonf igurierbaren Logikblocken die Verbindungen zwi- 
schen diesen Blocken und/oder zu externen Bausteinen wie 
Speichereinheiten Oder Mikroprozessoren wie z.B. zu der Ver- 
arbeitungseinheit und/oder zu der Ein-/Ausgabeeinheit nicht 
ein fur alle Male fest vorgegeben sind, sondern dass diese 
Verbindungen mit Hilfe des zusatzlich vorgesehenen Umschalt- 
Logikblocks wahrend des Betriebs bedarf smafiig erstellt werden 
konnen. Damit wird es ermoglicht, dass von einzelnen Blocken 
unterschiedliche Funktionen zu unterschiedlichen Zeitpunkten 
auszufuhren sind; d.h., deren Ausnutzung wird entsprechend 
erhoht. Damit verbunden ist eine entsprechende Perf ormance- 
Verbesserung der gesamten Logikeinrichtung, verglichen mit 
einem Mikroprozessor, bzw. kein Perf ormance-Verlust im Ver- 
gleich zu herkommlichen PLDs. 

Vorteilhafte Ausgestaltungen der erf indungsgemaBen Logikein- 
richtung gehen aus den abhangigen Ansprtichen hervor, 

•So kann insbesondere die Verknttpfung wenigstens einiger der 
rekonf igurierbaren Logikblocke einem vorgegebenen Kontext 
entsprechend erfolgen. 

Ferner kann vorteilhaft der Umschalt-Logikblock wenigstens 
einen Zustandsspeicher aufweisen, der Inf ormationen bezliglich 
30 der Funktionen der einzelnen rekonf igurierbaren Logikblocke 
enthalt, so dass die Verknupfung der ausgewahlten rekonfigu- 
rierbaren Logikblocke gemaJJ den Funktions inf ormationen des 
aktuellen Zustands erfolgt. 

35 Die den erf indungsgemaBen MaBnahmen zu Grunde liegenden Ober- 
legungen werden nachfolgend unter Bezugnahme auf die Zeich- 
nung noch weiter eriautert. Dabei zeigen 
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deren Figur 1 die Grundstrukturen von vier einfachen, bekann- 

ten Automatentypen, 
deren Figur 2 die Grundstruktur einer sogenannten ^Sequential 

Finite State Machine*, 
deren Figur 3 den schematischen Aufbau einer partiell rekon- 

f igurierbaren PLD 

und 

deren Figur 4 den schematischen Aufbau einer erf indungsgema- 

fien Logikeinrichtung. 




Im Folgenden werden aus den Maschinen vom sogenannten „ Finite 
State"-Typ die sogenannten „Sequential Finite State Machines" 
(SFSM) abgeleitet. Das hierfur aufgezeigte Modell ist dazu 
geeignet, eine Sequenz von Konf igurationen im PLD zu definie- 
15 ren, und genau diese Sequenz kann ohne Perf ormance-Verlust 
eine wesentlich hohere funktionale Dichte (gleichbedeutend 
mit drastisch gesenkten Kosten fur Herstellung und Betrieb) 
eines PLDs erzeugen. 

20 Abschnitt I (^Sequential Finite State Machines") 

Eines der ^klassischen^ Denkmodelle fur eine Hardwareentwick- 
lung besteht in den einfachen endlichen Automaten, im Folgen- 
den ^Finite State Machines" (FSM) genannt. 

Dieses eng mit theoretischen Konzepten (insbesondere des so- 
genannten „Deterministischen endlichen Automated ) verwandte 
Modell ist exakt wie folgt definiert: 

30 Definition 1: 

Eine FSM besteht aus einem 6-Tupel {A, X, Y, £, g, ao) - 
A = {a 0 , ai r &m) ist hierbei die endliche Menge der 

Zustande, wobei ao den Startzustand bedeutet. 
35 X = fX lr . . X K } ist die endliche Menge der Eingangsvek- 

toren mit Xj = (x lr .. Xl) i, wobei Xi G {0, 1, -}. 
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Y = {Y lr . • Yn) ist die endliche Menge der Aus gangs vekto- 
ren mit Yj = (yx r Yh)i, wobei y h E {0, 1, -}. 
f : A x X — A heifit Transitionsfunktion (Next State Deco- 
der) , 

5 g: A x X — Y heifit Ausgangsf unktion (Output Decoder) , 

t = Zeiteinheit. 

Die in dieser Definition genannten Funktionen werden durch 
Schaltnetze realisiert, die den algorithmischen Zusammenhang 
10 zwischen den (im Wesentlichen binaren) Eingangs- und Zu- 

standsvektoren darstellen. Hierzu ist allerdings notwendig, 

•dass auch die Zustande binar codiert werden, was in Definiti- 
on 1 noch nicht der Fall war. 

15 Fiir die Zustandsautomaten werden weiterhin drei wesentliche 
Untertypen (siehe Figur 1) unterschieden, deren Einfluss auf 
die Komplexitat der Funktionen in der Praxis gegeben ist. Ein 
Entwickler wird folgende Schritte durchfuhren: 

Festlegen der Signale: Das Schaltwerk wird als „Black 
Box* mit den erf orderlichen Eingangs- und Aus gangs signa- 
len skizziert. 

Entwerfen des Zustandsdiagramms: Dieser Schritt ist der 
eigentliche Kern der Synthese, da hier das zu losende 
Problem formal beschrieben wird. Als Zustandsdiagramm 
sind Zustandsgraphen, Programmablaufplane oder auch 
Schaltwerktabellen moglich. 

Aufstellen der Schaltwerktabelle als formaler Ausgangs- 
punkt fur alle weiteren Operationen. 

Zustandsminimierung : Die Minimierung der Anzahl der Zu- 
stande soli eine Vereinf achung des Designs erreichen. 
Zustandscodierung : Bei synchronen Schaltwerken mit syn- 
chronisierten Eing^ngen (nicht fttr Mealy-Automat gemafi 
Figur Id) lassen sich beliebige Codierungen fttr die Zu- 
stande aus Z angeben. Beim Medwedjew-Automat gemafi Figur 
lb mUssen die Codierungen allerdings mit den gewUnschten 
Ausgangssignalen tibereinstimmen; beim Moore-Automat gemafi 



20 1. 



2. 




3. 

30 4. 
5. 

35 
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Figur lc hingegen konnen die Codierungen so gewahlt wer- 
den, dass sich vereinfachte Schaltnetze ftlr Next State 
Decoder (f) und Output Decoder (g) ergeben. 

6. Berechnung von Folgezustands- und Ausgangsschaltnetzen: 
Zur konkreten Berechnung des Folgezustandsschaltnetzes 
muss ein Register- bzw. Flipfloptyp gewahlt werden, da 
deren EingcLnge (T, D, RS oder JK) durch dieses Schaltnetz 
belegt werden, aber unterschiedliche Funktionalitaten 
zeigen. 

7. Realisierung des Schaltwerks und Test 

Aus der Praxis weifi man nun, dass die Implementierung als 
einfache Maschine - man konnte sie auch als „flache Maschine' 
bezeichnen - nicht unbedingt die beste ist. Ein kooperieren- 
der Automat, bestehend aus mehreren einfachen Automat en, die 
miteinander gekoppelt sind, kann dies haufig wesentlich bes- 
ser im Sinne von f lachenef f izienter . Zudem sollte bedacht 
werden, dass der vorstehend skizzierte Designfluss nicht un- 
bedingt in der angegebenen Weise durchgef tihrt werden muss. 
Gerade mit zunehmender Beschreibung in Hochsprachen wie VHDL 
ist eine Hinwendung zu mehr algorithmischem Stil zu erkennen 

Unabhangig davon soil jedoch die FSM als das grundlegende Mo 
dell angenommen werden. Man kann sich nun vorstellen, nicht 
nur eine FSM zu haben, sondern mehr ere, von denen exakt eine 
zu einem Zeitpunkt aktiv ist. Ein ausgezeichneter Teil (der 
sogenannte ^Sequencer" ) schaltet dann in Abhangigkeit von 
Eingangssignalen oder erreichten Resultaten zwischen den ein 
zelnen FSMs urn. 

Ausgehend von dieser FSM wird nachfolgend die Sequential Fi- 
nite State Machine (SFSM) korrekt definiert und dargestellt 

Definition 2: 

Eine Sequential Finite State Machine (SFSM) besteht aus 
einem 5-Tupel {B r B 0r C, V, h) • Hierbei stellt S = {B 0 , 
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. . . B K } eine endliche Menge von Finite State Machines 
(FSM) dar, B 0 ist die Start-FSM. C = {C 0 , ... C K ) be- 
schreibt eine endliche Menge von Zustanden zur Kennt- 
lichmachung der aktuellen FSM* V = {V lf . . V N ] ist die 
endliche Menge der (zusatzlichen) Eingangsvektoren mit 
Vj = { vxr • • • vx) i/ wobei Vi 6 {0, 1, -} . h: B x V B 
heifit FSM-Transitionsfunktion (Next FSM Decoder) . 

Der wesentliche Vorteil dieser SFSM (vgl. hierzu auch Figur 
2) liegt erst einmal in der Modellierung. Ein Designer hat 
die Chance, sein Design in kleinere Portionen zu teilen. In 
der technischen Ausfuhrung wird man dann versuchen, die (wei- 
terhin endliche) Menge der Zustande aus alien FSMs B k auf ei- 
ne einheitliche Zustandscodierung abzubilden. Zusatzlich 
hierzu muss eine Codierung fur die C k der aktuellen FSM B k 
mitgefUhrt werden, urn fur die Funktion h die Berechnung der 
nachsten FSM zu ermoglichen. 

Andererseits zeigt ein Blick auf Figur 2, dass eigentlich nur 
wenig gewonnen ist. Falls der Takt fur alle Register iden- 
tisch ist, dann wurden in Figur la die Register und das 
Schaltnetz f(u*, x*) (Next State Decoder), * bedeutet Gesamt- 
menge) in Teilmengen von Registern mit f (u, x, c) und h(u, v, 
c) eingeteilt, die in der Realisierung wieder zusammenigef iihrt 
werden. Minimaler wird die Losung dadurch kaum, denn in einem 
PLD heutiger Bauart mtissen alle Teile, also alle Teil-FSM, 
auf dem Baustein integriert werden. Hier setzen nun die er- 
f indungsgemaJien Oberlegungen an. 

Es e^istieren zwar wenige FPGAs („Field-Programmable Gate Ar- 
rays^; vgl. z.B. „Spektrum der Wissenschaf t* , August 1997, 
Seiten 44 bis 49), die dynamisch rekonf igurierbar sind, je- 
doch nur partiell. Diese rekonf igurierbare Eigenschaft konnte 
man ausnutzen, indem in einem permanenten Teil h (u, v> c) und 
die Register zur FSM-Codierung sowie im nachladbaren Teil die 
aktuelle FSM geladen und ausgefUhrt werden. Das Problem hier- 
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bei 1st der Perf ormanceverlust beim Nachladen. Dies ist aus 
dem nachf olgenden Beispiel ersichtlich: 

Bei spiel 

Die gem genommene StraJ&enverkehrsampel als Beispiel fur 
eine Finite State Machine kann auch sehr gut als Beispiel 
fiir eine Sequential FSM genoitimen werden, wenn man an einen 
Nachtmodus denkt. Das Wort Modus zeigt schon den Weg: Ira 
Umschalten zwischen einzelnen FSMs sollte so etwas wie ein 
Moduswechsel liegen, und Tag- und Nachtmodus schliefien sich 
nun einmal gegenseitig aus . 

FSM1 integriert nun die Tagampel, FSM2 die Nachtampel (z.B. 
gelbes Blinken fur die Nebenstrafien) , und im Ubergeordneten 
Sequencer wird an Hand eines Zeitsignals entschieden, wel- 
che FSM zur Ausfuhrung kommt und welche ruht. Der Sequencer 
wird als FSMO implementiert . 

Die Beschreibung fur hierfUr erforderliche drei FSM (0 
2) wird getrennt durchgeftihrt, dann aber auf einem PLD in- 
tegriert, so dass im Bereich 0 die FSMO, 1 FSM1 und 2 FSM2 
liegen wtirde. Ein Flachengewinn ware damit nicht zu ver- 
zeichnen. 

Im nachladbaren Fall musste FSMO permanent zur Verfligung 
stehen, auSerdem ein Bereich, der das Maximum von {FSM1, 
FSM2 } aufnehmen konnte. In diesen Bereich ware dann standi g 
eine von zweien geladen, und das Umschalten wtirde eine Re- 
konf iguration nach sich Ziehen. 

Zur Verdeutlichung des Vorteils bei dynamisch rekonf igurier- 
baren PLDs, wie sie Logikeinrichtungen nach der Erfindung 
darstellen, wird die Obergangsfunktion f (u, x, c) (vgl. Figur 
2) nunmehr als f c (u, x) (Aquivalentes gilt far Funktion g) 
bezeichnet. Mit dieser Darstellung soli die Unterschiedlich- 
keit in der Abhangigkeit demons triert werden: u und x bewir- 
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ken eine standige, mit dem Takt verbundene Fortentwicklung 
des Zustands der Maschine, wahrend c die Abhangigkeit vom we- 
sentlich selteneren Moduswechsel beschreibt. 

5 Die Rekonf iguration selbst wtirde vergleichsweise viel Zeit in 
Anspruch nehmen; es wurde nun erkannt, dass eine wesentlich 
gtinstigere Losung in einer erweiterten Architektur von PLDs 
besteht, in denen zugleich mehrere Programme dynamisch um- 
schaltbar gespeichert sind. Eine entsprechende Logikeinrich- 
10 tung konnte als Multi-Plane-PLD bezeichnet werden; um jedoch 
dem Aspekt des jeweiligen „Kontext* Rechnung zu tragen und 

•darzustellen, dass auch nur Teilbereiche von Umschaltvorgan- 
gen betroffen sind, wird hier der Name ^Dynamical Multi- 
Context PLDs (dMC-PLDs)* gewahlt. 

15 

Abschnitt II ( Erf indungsgemafie Architektur von 
„Dynamical Multi -Context PLDs M ) 

Zunachst sei ein Problem angesprochen, dass sowohl fur klas- 
sische dynamisch rekonf igurierbare als auch fur dMC-PLDs 
gilt. Wird namlich lediglich ein Teilbereich umgeschaltet, 
mUssen dessen Schnittstellen nach auBen hin, also insbesonde- 
re in Rich tung der verbleibenden Teile, konstant bleiben. 
Zugleich sind einige Funktionsprogramme (sogenannte „Rou- 
tingressourcen^ ) von dem Umschalten mit betroffen, da inner- 
halb des umzuschaltenden Blocks nicht nur Logik, sondern auch 
Verbindungen liegen mUssen. 

Konsequenterweise wird im Folgenden fUr die erf indungsgemafle 
Logikeinrichtung ein PLD-Block als eine rekonf igurierbare 
Einheit, bestehend aus logischen Verarbeitungseinheiten mit 
Routingressourcen und Schnittstellen (sogenanntes „Routing* ) 
zu anderen Blocken definiert; diese Definition stimmt mit den 
in der Praxis tiblichen, partiell rekonf igurierbaren Baustei- 
nen tiberein. Die Definition dieses Blocks weicht dabei von 
der tiblichen Definition der logischen Bl5cke ab. 
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Wenn man sich jetzt einmal einen fiktiven PLD mit solchen 
Blocken anschaut, erhalt man eine Architektur, wie sie aus 
Figur 3 hervorgeht. In der Figur sind bezeichnet mit 2 eine 
partiell rekonf igurierbare PLD-Einrichtung bzw. -Struktur, 
mit 3A bis 3D vier PLD-Blocke (= Logikblocke) , mit 4 ein 
(globales) Routing, das eine Verarbeitungseinheit mit Funkti- 
onsprogrammen und Schnittstellen zu den Blocken bildet, sowie 
mit 5 ein I/O-Bereich, der Mittel zum Verknttpfen der Logik- 
blocke mit der Verarbeitungseinheit und einer Ein-/und Ausga- 
beeinheit darstellt. Man kann sich diese Architektur so vor- 
stellen, dass - einmal abgesehen von den I/O-Ressourcen 5 am 
Aufienrand - jeder PLD-Block 3A bis 3D einem vollwertigen CPLD 
(„Complex PLD * ) oder FPGA entspricht. Derartige Architekturen 
existieren bereits, z.B. „Cypress Delta39k% „Lattice-Vantis 
Godfather"" -Architektur; sie sind jedoch nicht im Betriebszu- 
stand der PLD-Einrichtung rekonf igurierbar. 

Bei der in Figur 4 schematisch angedeuteten dMC-PLD-Archi- 
tektur einer Logikeinrichtung 7 nach der Erfindung wird die 
PLD-Struktur 2 nach Figur 3 durch einen zusatzlichen PLD 
tiberlagert. Dieser als Umschalt-Logikblock 8 bezeichnete 
Extra-PLD ist bei bekannten Logikeinrichtungen nicht vorhan- 
den und soil die Umschaltfunktion h (u, v> c) (vgl. Figur 2) 
Obernehmen. Er stellt folglich einen Teil von VerknUpfungs- 
mitteln dar, mit denen die VerknUpfung wenigstens einiger der 
Logikblocke 3A bis 3D untereinander und/oder mit der Verar- 
beitungseinheit 4 und/oder der Ein-/Ausgabeeinheit 5 erfolgt. 
Dies bedeutet, dass die Ausgange in Figur 4 einem gespeicher- 
ten Kontext c entsprechen und die Auswahl der aktuellen Funk- 
tionen f c (u, x) und g c (u, x) steuern. 

Ftir diesen Extra-PLD ergibt sich damit eine Struktur, die aus 
vielen Eingangen [u, x) wenige, ausschliefilich gespeicherte 
Ausgange berechnet. 

Die sich aus diesem Aufbau ergebenden Vorteile sind darin zu 
sehen, dass die funktionale Dichte und damit die Ausnutzbar- 
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keit gesteigert werden bzw. die Kosten pro Anwendung zu sen- 
ken sind. Folgende grobe Abschatzung kann daftir gegeben wer- 
den: 

Es sei angenommen, dass die Ausnutzung der verwendeten Tran- 
sistoren 1:20 ist; d.h., von 20 eingesetzten Transistoren ist 
tatsachlich nur einer in der (programmierbaren) logischen 
Funktion sichtbar. Fur den Extra-PLD 8 lassen sich 20 % 
Overhead veranschlagen, da es sich um einen Logikblock han- 
delt, der nicht zur eigentlichen Funktionalitat beitragt, 
sondern nur die anderen Blocke 3A bis 3D umschaltet . Ftir die 
Speicherung und Decodierung der zusatzlichen Programme (es 
werden lediglich 4 gespeicherte Funktionen pro PLD-Block an- 
genommen) werden weitere 6 Transistoren berechnet (4 Transis- 
toren zur Speicherung und 2 zur Auswahl 1 aus 4) . Daraus er- 
gibt sich eine neue Ausnutzung von 4:30, mithin eine Steige- 
rung der Dichte gegenuber bekannten Ausfiihrungsf ormen um 
166 %. 

Gegebenenfalls konnte sich eine Schwierigkeit dadurch erge- 
ben, dass sich auf Grund mehrerer Konf igurationen, aus denen 
eine aktuelle auszuwahlen ist, der kritische Pfad innerhalb 
eines PLD-Blocks um einen Transistor verlangern kann, was mit 
der Erniedrigung der maximalen Taktfrequenz einhergehen wtir- 
de. Hierzu muss zwischen sogenannter SRAM-basierten Speiche- 
rung einerseits und sogenannter FLASH-EEPROM bzw. Anti-Fuse 
andererseits unterschieden werden. 

Fiir SRAM-basierte Verfahren wird mit der US 6,011,740 A ein 
Verfahren vorgeschlagen, die Speicherung mehrerer Konfigura- 
tionen in einem Schatten-RAM z.B. als Ringspeicher zu reali- 
sieren und die aktuell benotigte Information in eine Arbeits- 
zelle zu laden. Dieses Verfahren garantiert eine maximale Ar- 
beitsgeschwindigkeit . 

Ftir Flash- und Antifuse-Speicherung konnte als eigentliche 
Zelle ebenfalls eine nachladbare SRAM-Zelle in Betracht kom- 
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men, so dass die obengenannte Losung zum Tragen kommt; dies 
bedeutet jedoch einen zusatzlichen Aufwand und moglicherweise 
eine Verringerung der Geschwindigkeit, bedingt durch den 
Technologiewechsel bei der Speicherung. Bei diesen Technolo- 
gien wird tatsachlich ein weiterer Path-Transistor, der den 
aktuellen Kontext decodiert, im Pfad eingeftihrt, gegebenen- 
falls in Form von Dual-Gate-FETs . 

Die genaue Einteilung, welche BlockgroBe und Extra-PLD-Gr6i5e 
ftir die Vielzahl an Anwendungen von Vorteil sind, kann durch 
Simulationen an Beispielen ermittelt werden. 

Zu einer Realisierung einer erf indungsgemalien Logikeinrich- 
tung nach Figur 4 kann man sich vorstellen, dass die beiden 
schematisch dargestellten Schichten, namlich die mit dem Ext- 
ra-PLD 8 (= Umschalt-Logikblock) und die mit den Logikblocken 
3A bis 3D, jeweils in einer Ebene E2 bzw. El zumindest weit- 
gehend aquivalent sind und sich nicht nur gegenseitig um- 
schalten, sondern vielmehr auch die Programmierung des je- 
weils anderen Teils erzeugen. Umschaltung bedeutet in diesem 
Fall, dass zwischen vorbestimmten Programmen ausgewahlt wird. 
Gegenseitige Programmierung hingegen kann zur Anpassung (Evo- 
lution) an die jeweilige Umgebung genutzt werden. Ein noch 
sehr einfaches Beispiel kann eine digitale PLL sein, die eine 
Frequenz mittels Lauf zeitef f ekten an einen Mastertakt an- 
passt . 
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Patentanspruche 

1. Einrichtung der programmierbaren Logik 
5 - mit mehreren Logikblocken mit konf igurierbaren Eigenschaf- 
ten, die jeweils mindestens eine Verarbeitungseinheit mit 
Funktionsprogrammen und Schnittstellen zu den jeweils an- 
deren Logikblocken umfassen, 
- mit mindestens einer den Logikblocken zugeordneten Ein- 
10 /Ausgabeeinheit, 
und 

•- mit Mitteln zum Verknupfen der Logikblocke untereinander 
und mit der Verarbeitungseinheit und der Ein- /Ausgabe- 
einheit, 

15 gekennzeichnet durch eine Rekonf igurierbarkeit 
der Logikblocke (3A bis 3D) wahrend des Betriebs der Logik- 
einrichtung (7) dadurch, dass die Verkntipf ungsmittel zusatz- 
lich wenigstens einen konf igurierbaren Umschalt-Logikblock 
(8) aufweisen, mit dem die Verkntipf ung wenigstens einiger der 

20 rekonf igurierbaren Logikblocke (3A bis 3D) untereinander 
und/ Oder mit der Verarbeitungseinheit (4) und/oder der 
Ein- /Ausgabeeinheit (5) erfolgt. 

• 2. Einrichtung nach Anspruch 1, dadurch ge- 
kennzeichnet, dass die Verknttpfung wenigstens 
einiger der rekonf igurierbaren Logikblocke (3A bis 3D) einem 
vorgegebenen Kontext (c) entsprechend erfolgt. 

3. Einrichtung nach Anspruch 1 oder 2, dadurch 
30 gekennzeichnet, dass der Umschalt-Logikblock 
(8) wenigstens einen Zustandsspeicher aufweist, der Informa- 
tionen beztiglich der Funktionen der einzelnen rekonf igurier- 
baren Logikblocke (3A bis 3D) enthalt, und dass die Verkntip- 
fung der ausgewahlten rekonf igurierbaren Logikblocke gemafi 
35 den Funktionsinf ormationen des ausgewahlten Zustands erfolgt. 
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4. Einrichtung nach einem der vorangehenden Ansprtiche, 
gekennzeichnet durch eine Ebene (El) mit den 
rekonfigurierbaren Logikblocken (3A bis 3D) und eine Ebene 
(E2) mit dem Umschalt-Logikblock (8), wobei die Ebenen zumin- 
5 dest weitgehend aquivalent aufgebaut sind. 
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Zusammenfassung 

Einrichtung der programmierbaren Logik 

Die Einrichtung (7) der programmierbaren Logik umfasst mehre- 
re Logikblocke (3A bis 3D) mit konf igurierbaren Eigenschaf ten 
und Mittel zuiri Verkniipfen der Logikblocke untereinander und 
mit einer Verarbeitungseinheit (4) und einer Ein-/Ausgabe- 
einheit (5) . Eine Rekonf igurierbarkeit der Logikblocke (3A 
bis 3D) wahrend des Betriebs der Logikeinrichtung (7) ist da- 
durch gegeben, dass die Verkntipf ungsmittel zusatzlich wenigs- 
tens einen konf igurierbaren Umschalt-Logikblock (8) aufwei- 
sen, mit dem die Verknupfung wenigstens einiger der rekonfi- 
gurierbaren Logikblocke (3A bis 3D) untereinander und/oder 
mit der Verarbeitungseinheit (4) und/oder der Ein-/Ausgabe- 
einheit (5) erfolgt. 
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FIG 1a Eingangsvektor . 
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FIG 3 
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